2011-2012: Bắt đầu sự nghiệp

Ban nhạc bắt đầu sự nghiệp ở Đan Mạch cuối năm 2011 khi họ giới thiệu hai video làm tại nhà của họ trên YouTube trình bày Criminal Mind và Drunk in the morning, ghi âm tại nhà của Lukas. Các video đã được chia sẻ trên Facebook giữa bạn bè, và sớm có hàng trăm ngàn lượt xem.Các video nhanh chóng lan truyền trên mạng[1] và Copenhagen đã ký hợp đồng với họ. Lukas Graham đạt được thành công trong tháng 10 năm 2011 với đĩa đơn đầu tay của họ.Tour đầu tiên của ban nhạc bán được trên 30.000 vé, mặc dù album chưa được giới thiệu.[2]